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Abstract Let K be a valued field (in general K is not heselian) with valuation 
v and A{x) £ K[x\ be a polynomial of degree n. We find necessary and sufficient 
conditions for the existence of the elements s,t,u £ K, s / 0 / «, such that 
at least one of the polynomials u n A(^^), (tx + u) n A{ { ux ) n A(^jr) or 
(ux + t) n A( u * +t ) is an Eisenstein-Dumas polynomial at v, provided that the 
characteristic of the residue field of v does not divide n. Furthermore, we show 
that if the orbit A(x)GL(2,K) contains an Eisenstein-Dumas polynomial at 
v , then an Eisenstein-Dumas polynomial at v can be found in a certain one- 
parameter subset of this orbit. 
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1 Introduction and results 

In the past 150 years, original criteria of Schonemann [8] and Eisenstein [4] were 
generalized in many different ways. One far reaching generalization comes in 
the form of a geometric criterion of Dumas [3] : 

Newton polygon of a product of polynomials is composed from the sides of 
polygons of its factors which are ordered with respect to increasing slopes. 

In case when the Newton polygon of a polynomial consists of only one line 
with no interior lattice points, Dumas’ criterion implies irreducibility. This 
special case is called Eisenstein-Dumas criterion: 

Let F be a field of fractions of a unique factorization domain R. Let A(x) = 
o a.iX l £ F[x] be a polynomial of degree n and let p £ R be a prime. Denote 
by v p the p-adic valuation on F. If 

(DO) a 0 a n y 0, 

(Dl) gcd(v p (ao) — v p (a n ), n) = 1 and 


1 




(D2) Vp(cii) > ^pWp(ao) + £ v p {a n ) /or 0 < i < n 


then A(x) is irreducible in A [a:]. 

Below, we present a generalization of this criterion to valued fields (see (2] 
or m) . For convenience, we first recall some basic facts about valuations (see, 
for instance, Jacobson [5] paragraph 9.6). 

Let r = (r, +, be a linearly ordered abelian group. Let oo ^ T and extend 
the group operation to TU {oo} byg + oo = oo + g = oo + oo = oo and set 
g < oo, for all g £ T. Let K be a held and let K x denotes the multiplicative 
group of K. A function v : K — > T U {oo} is referred to as Krull valuation of 
K, or valuation of K, if it satisfies the following conditions: 

(i) v(a) = oo iff a = 0, for all a £ K\ 

(ii) v(ab) = v(a) + v(b), for all a, b £ K; 

(iii) v(a + b) ^ min{u(a), v(b)}, for all a,b € K. 

A held endowed with a valuation is called a valued field. 

The ring R v = {a £ K : v(a) ^ 0} is called the valuation ring of v. The 
ideal M v = {a £ K : v(a) > 0} is called the prime ideal of v or the maximal 
ideal of v. The held K v = R v /M v is called the residue field of v. Any valuation 
v satishes these basic properties: v(l) = v(— 1) = 0, u(o _1 ) = — v(a) for all 
a £ K x , and v(a + b) = min{u(a), v(b)} provided v{a) ^ v(b). 

Throughout this paper, K denotes a valued field with value group T and a 
non-trivial valuation v : K —> T U {oo}. K is not assumed to be henselian, 
unless specifically stated. 

Theorem 11 .11 is a special case of a result by Brown (cf. ;2], Lemma 4). 

Theorem 1.1. [Eisenstein-Dumas criterion] Let A(x) = Yl?=o a i xl *= K[ x \ be 
a polynomial of degree n. If 

(DO) a n a 0 ± 0/ 

(D1) v(a o) — v(a n ) ^ kT = {kg : g £ T} for any integer k > 1 that divides n; 
(D2) nv(ai) ^ (n — i)v(a o) + iv(a n ) for 0 ^ ^ n; 

then A(x) is irreducible in K[x\. 

A polynomial satisfying conditions (DO), (Dl) and (D2) of Theorem 11.11 is 
referred to as Eisenstein-Dumas polynomial (at v). 

Classical invariant theory studies intrinsic properties of binary homogeneous 
forms A(x,y ) = X^”=o a i xt y n ~ l , cLi £ K, with regards to the right action of 


GL(2,K): 



n 
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Each binary form of degree n, corresponds to the (inhomogeneous) polynomial 
A(x) = A{x , 1). Conversely, given a polynomial A{x), we can recover its ho¬ 
mogeneous form by the rule A(x,y) = y n A (|), provided we a priori specify 
the degree n. The degree of a non-trivial binary form is the degree of any of 
its monomials. The degree of a polynomial A[x) is equal to the degree of the 
homogeneous form corresponding to A(x) (cf., for instance, [7], Chapter 2). 

The action of GL( 2, K ) on K[x\ is given by the linear fraction transforma¬ 
tion: 


A(x)g = (cx + d) n A 


for A{x) £ K[x], g = 


a b 
c d 


S GL(2,K), 


where n is the degree of A(x). 

The definition of the degree above guaranties that all polynomials in the 
orbit A(x)GL(2, K) have the same degree. For instance, consider the 3 rd -degree 
polynomial A(x) = x 3 + x 2 — 2, which corresponds to the form A(x,y ) = x 3 + 

x 2 y — 2 y 3 . Then, B(x) = A{x) j ^ 

degree 3, corresponding to the binary form B(x,y) = —5 x 2 y — 6 xy 2 — 2 y 3 . 

Given a polynomial A(x) € K[x\ of degree n, we are interested in finding cri¬ 
teria which ensure that the orbit A(x)GL(2, K) contains an Eisenstein-Dumas 
polynomial. 

In this paper we obtained some partial results. 

Note that all irreducible polynomials cannot be found by application Eisenstein- 
Dumas criterion and the action of GL( 2, I \). For example, A(x) = x 4 — 14a; 2 + 9 
is irreducible in Q[x], but the orbit A(x)GL{2, Q) contains no Eisenstein-Dumas 
polynomial at any valuation v of Q (cf. [6;, page 229). 

In |6j, Theorem 2.3, we proved: 

Let F be a field of fractions of a unique factorization domain R. Let A(x) = 
Elio aiXl *= F[x] be a polynomial of degree n and let p £ R be a prime. Assume 
that the characteristic of R does not divide n andp does not divide uIr. If there 
are s,t. £ F, s ^ 0 such that A(sx + t) is an Eisenstein-Dumas polynomial at v p , 
then A(x — a i f ~ 1 ) is an Eisenstein-Dumas polynomial at the p-addic valuation 
v p . 

A straightforward application of this last theorem yields the irreducibility, in 
Q[x], of the p-th cyclotomic polynomial $ p (x) = x% (f° r an 0( id prime p); 

by simple divisibility arguments, one can show that c f > p(x— an Eisenstein 

polynomial at v p . Notice that the transformation suggested by the theorem, 
x i->- x— , is not the usual one I4I + 1. But, ^^ry = 1 in GF(p), and the 

two transformations are connected by means of Lemma l2.31 since &„{x -^-) = 

+ 1 - i£r) and K-^y) = 1 > ^y. 

Bishnoi and Khanduja generalized Theorem 2.3, to henselian valued 
fields m, Theorem 1.2): 


= —5a; 2 — 6x — 2 is a polynomial of 
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Let g(x) = YH=i aiXl a monic polynomial with coefficients in a henselian 
field (K,v). Suppose that the characteristic of the residue field of v does not 
divide e. If there exists an element b £ K such that g(x + b) is an Eisenstein- 
Dumas polynomial with respect to v, then so is g(x — a ‘ e ~ 1 ). 

The next result generalizes the theorem above. 


Theorem 1.2. Let A(x) = o a i xl e K[x\ be a polynomial of degree n. 
Assume that the characteristic of the residue field of v does not divide n. If, for 
s t 


some element g 


■ GL(2,K) with stuv = 0, A(x)g is an Eisenstein- 


Dumas polynomial, then at least one of the two polynomials 


U(A(x)) = A(x) 


1 

0 



or L{A{x)) = A{x) 


1 

ai 

nao 


o 

i 


is an Eisenstein-Dumas polynomial. 


In the proof of [T[, Theorem 1.2, Bishnoi and Khanduja utilized ramification 
theory of algebraic field extensions and used the fact that the field K is henselian. 
Theorem 11.21 applies to any valued field K ; our proof is a modification of the 
author’s proof of [6|, Theorem 2.3. 

Let A(x) £ Q[x] be a polynomial of degree n. Theorem 11.21 implies that 
there are at most finitely many prime numbers p £ Z, for which there is 
s t 

g = u £ GL(2,Q), stuv = 0, such that A(x)g is an Eisenstein-Dumas 

polynomial at some p-adic valuation v p . Indeed, for such a p, if bo and b n denote 
the constant coefficient and the leading coefficient of U(A(x)), and cq and c n de¬ 
note the constant coefficient and the leading coefficient of L(A(x)), then, due to 
(Dl), p satisfies at least one of the three conditions below: (i) gcd(v p (|p-), n) = 1 
or (ii) gcd (v p { £SL ),n) = 1 or (iii) p divides n. 


Theorem 1.3. Let A(x) = ^ K\ x \ & e a polynomial of degree n. If one 

of the two polynomials U(A(x)) or L{A{x)) is an Eisenstein-Dumas polynomial, 
then A{x) is irreducible. 


Theorem 11.31 follows immediately from Theorem 11.11 and the fact that the 
incredibility of A(x) is invariant under the action of GL( 2, K). Due to Theorem 
11.21 one may expect Theorem [L3] to be more useful in establishing irreducibility 
of polynomials than Theorem 11.11 There are instances though, when Theorem 
11.11 applies and Theorem 11.31 fails. This may occur when the characteristic 
of the residue field of v divides the degree of A(x). For example, consider 
A(x) = x 2 + Ax + 8 £ Q[x], which is an Eisenstein-Dumas polynomial at the 
2-adic valuation V 2 , but neither U{A{x)) = x 2 + 4 nor L{A{x)) = \x 2 + 8 is an 
Eisenstein-Dumas polynomial^ 


1 Condition (Dl) of Theorem 11.11 fails in both cases. 
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Proposition 1.4. Let A(x) = J2i=o aiXl e K[x] be a polynomial of degree n 
and let B(x) = ^" =0 a n -iX l . Then 

U(B(x)) = L(A(x)) \ ? I . 


Furthermore, L{A{x)) is an Eisenstein-Dumas polynomial iff U(B(x)) is an 
Eisenstein-Dumas polynomial. 

Theorem 1.5. Let A{x) = aiXl ^ K[x\ be a polynomial of degree n. 

Assume that the characteristic of the residue field of v does not divide n. If 
the orbit A(x)GL(2, K) contains an Eisenstein-Dumas polynomial, then one of 
the two polynomials U(A(x)) or L(A(x)) is an Eisenstein-Dumas polynomial or 
there is t £ K such that A'(t) ^ 0 and the polynomial 


A ( x ) 


t (fit) 

1 1 


{x + l) n A 


f tx + 4>{t)\ 

V x+l ) ’ 


where 


(fit) = t — n 


A'it)’ 


is an Eisenstein-Dumas polynomial. (A! is the derivative of A.) 
This last result generalizes [8], Theorem 3.2. 


2 Proofs 


Theorem 11.11 not only generalizes numerous versions of Schonemann-Eisenstein 
criterion, but also exhibits symmetries of the irreducibility conditions that are 
absent under the conditions of the primer criteria of Schonemann [8] and Eisen¬ 
stein [3]. There are two obvious families of symmetries generated by group 
actions of K x and a discrete symmetry. The proof of the following lemma is 
straightforward. 


Lemma 2.1. Let T(x) £ I\[x\ and t £ K x . Then 


(i) tAf. r) is an Eisenstein-Dumas polynomial iff Aix) is an Eisenstein-Dumas 
polynomial. 

^ 1 is an Eisenstein-Dumas polynomial iff Aix ) is an 


(ii) Aftx) = Aix) 
Eisenstein-L 

(iii) x n Ai i) 


0 1 

Eisenstein-Dumas polynomial. 
“ 0 1 ~ 

1 0 

Dumas polynomial. 


is an Eisenstein-Dumas polynomial iff Aix) is an Eisenstein- 


Lemma 2.2. Let Aix) = 5Z"=o a i xl ^ K[ x \ b e a polynomial of degree n. Then 
the conditions (DO),(D1),(D2) in Theorem 11.11 are equivalent to (D0),(D1), 
(D2’), where 

(D2’) nviaf) > (n — i)v(ao) + iv(a n ) for 1 ^ i ^ n — 1. 
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Proof. (D2) is always trivially satisfied for i = 0 and i = n and so (D0),(D1),(D2’) 
implies (D0),(D1),(D2). Let (D0),(D1), (D2) hold and assume, by contraposi¬ 
tion, that nv(a,i) = (n — i)v(ao) + iv(a n ), for some i, 1 ^ i ^ n — 1. Then 
ig = nh where g = v(ao) — v(a n ) and h = v(ao) — v(a,i). Let c = gcd(*,n). 
Obviously, c < n. There are a, b £ Z such that ai + bn = c. Multiplying the last 
equation by - and using ig = nh we arrive at ^(ah + 6g) = g. — is an integer 
greater than 1 which divides n and ah + bg £ T. The last equation contradicts 
(Dl). ■ 

Lemma 2.3. Let A(x) = ]T)" =Q aiXl ^ K[x] be an Eisenstein-Dumas polynomial 
of degree n. Assume that t £ K, nv(t) > v(a o) — v(a n ). Then 


A{x) 


1 t 
0 1 


A(x + 1) 


is an Eisenstein-Dumas polynomial. 

Proof. A(x) = = A{x + t ), where 

hi = ^ \ akt k ~ l for all 0 < i < n. 

k=i ' ' 


In particular, a n = a n ^ 0, and so v(a„) = v(a n ), and do = A{t). If do = 0, 
then t is a root of A(x), a contradiction. Thus do A 0 and so (DO) is satisfied 
for A(x). 

For 0 < k SC n, we have 

nv{akt k ) = n[v(ak) + kv(t)] ^ (n — k)v(ao) + kv(a n ) + knv(t ) 

> (n — k)v(ao ) + kv(a n ) + k(v(a 0 ) — v(a n )) = nv(a 0 ). 

Hence, v(a/ct k ) > v(a o) for 0 < k ^ n. Since, do = ao + X)fc=i then 
f(do) = v(ao) and so (Dl) holds for A(x). 

We now show that (D2) is satisfied for A(x). For i ^ k , we have 
nu(^ ^ ^ akt k ~ ^ n[u(afc) + (k — i)v(t)] ^ (n — k)v(ao) + kv(a n ) 


+(/c - i)(v(a 0 ) - v(a n )) = (n - i)v(a 0 ) + w(o„) = (n - i)v(a 0 ) + iv(a n ) 
Thus, for 0 ^ i ^ n, 


nv(ai ) = nv 



^ (?r — i)v(ao) + iv(a n ). 


To prove the following lemma, we need v(nl) = 0. Bishnoi and Khanduja 
(see |T], Theorem 1.2) found an elegant equivalent condition, namely that the 
characteristic of the residue field of v does not divide n. 
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Lemma 2.4. Let A(x) = Yli=o a i xl £ K[ x \ be a polynomial of degree n. As¬ 
sume that the characteristic of the residue field of v does not divide n. If A(x) 
is an Eisenstein-Dumas polynomial, then , nv ( a "~ l ) > v(ao) — v(a n ). 

Proof. First we use the fact that the characteristic of the residue field of v, K v , 
does not divide n to show that v(nl) = 0. 

Assume, by contraposition, that v(nl) ^ 0. Since u(l) = 0, it follows 
v(nl) > 0, and so nl £ M v . Hence, n<p( 1) = ip{nl) = 0, where tp : R v —> R v /M v 
is the canonical homomorphism. Thus, the characteristic of K v divides n, which 
yields a contradiction. 

Since nl ^ 0, then na n = (nl)a n ^ 0. 

Furthermore, assume that A{x) is an Eisenstein-Dumas polynomial. Using 
(D2’) in Lemma H2] with i = n — 1, we obtain 



> v{a 0 ) + (n - 1 )v(a n ) - nv(a n ) = v(a 0 ) - v(a n ). 


Proof of Theorem 11.21 

Theorem 11.21 will be established by proving Theorems 12.51 12.81 Each of 

these theorems will deal with a partial case of Theorem 11.21 

By U(2, K), resp., L(2,K) we denote the multiplicative group of all upper, 
resp., lower triangular matrices in GL(2, K). 

Theorem 2.5. Let A(x) = X^"=o aiX * e A'[x] be a polynomial of degree n. 
Assume that the characteristic of the residue field of v does not divide n. If the 
orbit A(x)U(2, K) contains an Eisenstein-Dumas polynomial, then 



(1) 


is an Eisenstein-Dumas polynomial, 
s t 

Proof. Let g = „ G 17(2, K) and assume that 



is an Eisenstein-Dumas polynomial. 


By Lemma [2~il nv ( a P 1 ) > v(ao) — v(a n ) and by Lemma 12.31 


B( x) = A(x) 



1 
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is an Eisenstein-Dumas polynomial. By Lemma EUtMi), {h) nB {jx) is an 
Eisenstein-Dumas polynomial. Using 0 ^ a„ = a n s n and a n -i = s n ~ 1 (na n t + 
a n -iu ), we obtain 


A 

U 


s 


= A(x) 


5 t 


0 U 



B(x) 

r i oi 
0 A 

L u j 

= A{x) 

' 1 

0 

O-n — 1 

na n 

l 

' 1 

S 

0 

0 ' 
1 

u _ 

1 - 

t CLn-1 

U 

■ 1 

o 

= A(x) 

1 

a n - 

0 

s na n 

l 

s 

s 

0 

1 

u . 

0 

na 

l 


Theorem 2.6. Let A(x) = Y27=o e K[x\ be a polynomial of degree n. 
Assume that the characteristic of the residue field of v does not divide n. If the 
orbit A(x)L(2 1 K) contains an Eisenstein-Dumas polynomial, then 


1 


L{A{x)) = A{x) 
is an Eisenstein-Dumas polynomial. 


ai 

nao 


= (1 - — x) n A 

nao 


1 - -^x 

nao / 


( 2 ) 


Proof. Let g = 


0 

u 


G L( 2, K ) Assume that A(x) = A(x)g is an Eisenstein- 


Dumas polynomial. By Lemma [2,ll iiil. x n A(-) is also an Eisenstein-Dumas 
polynomial. We have 


x n A(-) = A{x) 

X 


= A{x) 


0 

U 


= A{x) 

where B{x) = A(x) 
by Theorem 12.51 B(x) 


' 0 

l ' 


U 

t 


' 0 

i ' 


' 0 

l ' 

= B (x) 

u t 

l 

0 


0 

s 


l 

0 


i 

0 

0 s 


0 1 
1 0 


= Y2i=o a n-i xl - Since 


\ _ a l 

nao 

o 1 


G U(2,K), then 
is an Eisenstein-Dumas polynomial. 


\ _ Qr 

nao 

o 1 


= A(x) 


B(x 

By Lemma m iii) 

A(x 

is an Eisenstein-Dumas polynomial. 


\ — Q 1 
nao 

o 1 


= A(x) 


0 


1 


\ Q 1 
nao 


' 0 1 


' 0 1 ' 


1 0 ' 

\ — Q 1 


1 0 

= A{x) 

_ 0,1 2 

nao . 




nao 


= L{A{x )) 


Theorem 2.7. Let A(x) = e K[x\ be a polynomial of degree n. 

Assume that the characteristic of the residue field of v does not divide n. If the 


orbit, A(x)U(2, K) 


0 1 
1 0 


contains an Eisenstein-Dumas polynomial, then 


the polynomial U{A(x)) is an Eisenstein-Dumas polynomial. 


8 






























































Proof. Let g = 


t s 
u 0 


G U (2, K) 


0 1 
1 0 


be such that B(x ) = A(x)g = 


( ux) n A ( tx+a ) is an Eisenstein-Dumas polynomial. 

By Lemma [CT iiib x n B(^) is an Eisenstein-Dumas polynomial. We have 

1' 


x n B 


= B(x) 


0 1 
1 0 


= A(x) 


t s 
u 0 


0 1 
1 0 


= A(x) 


s t 
0 u 


Since 


s t 
0 u 


€ U(2,K), the statement follows from Theorem 12.51 


Theorem 2.8. Let A(x) = 5Z"_ 0 a i x% G K[x\ be a polynomial of degree n. 
Assume that the characteristic of the residue field of v does not divide n. If the 

contains an Eisenstein-Dumas polynomial, then the 


orbit A(x)L( 2, K) 


1 0 


polynomial L(A(x)) is an Eisenstein-Dumas polynomial. 


Proof. Let g = 


0 s 
u t 


G L(2, K) 


0 1 
1 0 


be such that B(x) = A{x)g = 


(■ux + t) n A( u f ) is an Eisenstein-Dumas polynomial. By Lemma 1 2. II (iii), 
x n B(h) is an Eisenstein-Dumas polynomial of degree n. We have 




0 1 
1 0 


= A{x) 


0 s 
u t 


0 1 
1 0 


= A(x) 


s 0 
t u 


Since 


s 0 
t u 


G L(2,K), the statement now follows from Theorem 12.6 


This completes the proof of Theorem 11.21 

Proof of Proposition [T74l 

Proof. We have 


U(B{x)) = B{x) 


\ — Q 1 
nao 

o 1 


= A(x) 


= A(x) 


\ — Q 1 
nao 


= A(x) 


_ CL 1 
nao 


o 1 

1 0 

I 1 
0 


\ — Q 1 
nao 

o 1 


= L{A{x)) 


0 1 
1 0 


The last sentence now follows from Lemma T2. If iii). ■ 

Proof of Theorem 11.51 

s t — 

Proof. Let G GL(2,K) and assume A(x) = A(x)g is an Eisenstein- 

Dumas polynomial. If stuv = 0, then by Theorem 11,21 one of the two polyno¬ 
mials U(A(x)) or L(A(x)) is an Eisenstein-Dumas polynomial. 
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Assume that stuv ^ 0. By Lemma libTT i.iih B(x ) = Y^i= 1 = (^) n A(^:E) 

is an Eisenstein-Dumas. 


B(x) = A(x) 

\ i 0 I 
0 i 

L v J 

= Mx) 

s t 

U V 

\ I o ] 

u i 

0 ± 

L v J 

= A ( x ) 

S_ t_ 

U V 

1 1 


By Lemma[231 nv (> u(&o) — u(6„). By Lemma T2.31 


B(x) = B{x) 


1 - 
0 


bn -1 

nb„ 

1 


r,/ b n — l 

-— ) 

nb n 


is an Eisenstein-Dumas polynomial. Moreover, 

b n = A(e ) and 6„_i = (/-e)4'(e) + nA(e), 

where e = ^ and / = A(e) =b n ^ 0 since .B(.t) is of degree n. 
If A'(e) = 0, then 


B(a;) = A(a;) 


e / 

1 1 


1 -1 

0 1 


A(x) 


e / - e 
1 0 


and so by Theorem 12.71 U{A{x)) is an Eisenstein-Dumas polynomial. 
Assume that A'(e) ^ 0. Then, by Lemma f2.11 i.ii). 


C\ x) 


( nA(e) \ n ( (e-f)A'(e) \ 
{(e-f)A'(e)J V nA(e) ) 


is an Eisenstein-Dumas polynomial. We have 


C(x) = B{x) 


1 

0 


0 

nA(e) 

(e-f)A’(e) 


= B (x) 


1 

0 


(/—e) A'(e)+nA(e) 
nA(e) 

i 


l 

o 


o 

nA(e) 

{e-f)A'(e) 


= A{x) 


e f 
1 1 


1 

0 


(/—e) A'(e)+n A(e) 
nA(e ) 

l 


i 

o 


o 

nA(e ) 
(e-f)A'(e) 


= A{x) 


,A(e) 

l ~A t e) 
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